METHODS AND APPARATUS FOR RECONFIGURING PROTOCOL DATA WHEN 



REDUCING MULTIPLEXED DATA STREAMS 



BACKGROUND OF INVENTION 

The present invention relates generally to the field 
5 of digital communications, such as the communication of 
television, multimedia, and/or interactive entertainment 
and information signals. In particular, the present 
invention provides methods and apparatus for reconfiguring 
protocol data for a multiplexed data stream that is reduced 

10 to carry fewer services for, e.g., cable-side transmission 
via a cable television plant. More particularly, the 
present invention provides methods and apparatus for 
creating protocol data corresponding to a desired pre- 
defined combination of multiplexed data stream subgroups 

15 contained within an incoming high data rate data stream, 
such as a high data rate Quadrature Phase Shift Keying 
(QPSK) modulated multiplexed data stream, when the incoming 
multiplexed data stream is to be reduced. 

When processing high data rate satellite data feeds, 

20 it is often necessary to reduce the multiplexed data 

streams, e.g., for a cable-side multiplex. When reducing a 
high data rate data stream, some services (such as certain 
cable television channel services) are dropped. Only a 
subset of the services in the incoming high data rate data 

25 stream may appear in the reduced cable-side output data 

stream. Therefore, any original protocol data built for the 
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incoming high data rate data stream may no longer be valid 
for the reduced multiplex. 

It would be advantageous to provide methods 
and apparatus which allow a cable or satellite television 
5 headend decoder/transcoder to create and output protocol 
data which correctly corresponds to the services in the 
reduced output data stream. It would be further 
advantageous to provide a high data rate data stream which 
fB% comprises a predefined set of data stream subgroups, each 

y3 10 of the subgroups containing a plurality of services. It 
Q would be even further advantageous to provide predefined 

combinations of the data stream subgroups, each of which 
[J predefined combination produces a data stream with a 

* s desired reduced data rate. It would be still further 

P 15 advantageous to provide hidden Program Association Tables 
p (PATs), each of which corresponds to a predefined 

2 combination of data stream subgroups, as well as hidden 

^ protocol data (HPD) base packet identifier (PID) streams 

corresponding to each hidden PAT, each HPD base PID stream 
20 identified by a unique pre-defined PID. The provision of 
the hidden PATs enable the selection of a hidden PAT 
corresponding to the desired subgroup combination, for 
output with the desired subgroup combination as part of the 
reduced cable-side data stream. The provision of the HPD 
25 base PID streams enable the selection of protocol data 
corresponding to the desired subgroup combination, for 
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output with the desired subgroup combination as part of the 
reduced cable-side data stream. 

The methods and apparatus of the present invention 
provide the aforesaid and other advantages. 
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SUMMARY OF THE INVENTION 

The present invention provides methods and apparatus 
for reconfiguring protocol data for a multiplexed data 
stream which is to be reduced for cable-side transmission 
5 in a cable television plant or the like. More particularly , 
the present invention provides methods and apparatus for 
reconfiguring protocol data for a desired pre-defined 
combination of multiplexed data stream subgroups contained 
within an incoming high data rate data stream, such as a 

10 high data rate Quadrature Phase Shift Keying (QPSK) 
modulated multiplexed data stream, when the incoming 
multiplexed data stream is to be reduced. 

It should be appreciated that although the invention 
is disclosed in connection with a cable television 

15 implementation, the invention is not limited to such an 
embodiment, and can be used for other digital data 
communication applications where corrected protocol data or 
similar constructs are required for a data stream that has 
been reduced. 

20 In an example embodiment of the invention, protocol 

data is reconfigured when reducing a multiplexed data 
stream. A transcoder is provided which receives an inbound 
multiplexed data stream. The inbound multiplexed data 
stream contains: a plurality of predefined multiplexed data 

25 stream subgroups, each of which contains one or more 

services (e.g., HBO®, Cinemax®, pay-per-view events, or the 
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like) ; an all-inclusive program association table (PAT) 
identified by a unique (first) packet identifier (PID) ; an 
all-inclusive protocol base PID stream identified by a 
unique (second) PID; one or more hidden PATs each 
5 identified by a unique PID chosen from a first set of PIDS 
and associated with an allowable pre-defined combination of 
said multiplexed data stream subgroups; and a unique hidden 
protocol data (HPD) base PID stream corresponding to each 

^ hidden PAT, each HPD base PID stream identified by a unique 

yj 10 PID chosen from a second set of PIDs. 

fi A processor associated with the transcoder may be 

y provided to receive the all-inclusive PAT, the ali- 

bi inclusive protocol base PID stream, the hidden PATs, and 

* fS the HPD base PID streams from the transcoder. The all- 

C3 15 inclusive PAT and the all-inclusive protocol base PID 
S stream correspond to all the services contained within the 

^ inbound data stream. Each hidden PAT and each corresponding 

y :: HPD base PID stream relate to only those services contained 

in one associated predefined subgroup combination. 
20 One hidden PAT may be selected (e.g., by the 

processor) which corresponds to a desired combination of 
multiplexed data stream subgroups. The protocol data makeup 
of the desired multiplexed data stream subgroup combination 
may then be determined (e.g., at the processor) from the 
25 HPD base PID stream which corresponds to the selected 

hidden PAT. The all-inclusive PAT and all-inclusive base 



6 



PID stream, any unused hidden PATs and HPD base PID 
streams , and any subgroups which are not to be included in 
the reduced outbound multiplex may then be discarded, so 
that any services which are not to be included in the 
5 outbound multiplex are removed, along with certain 

information associated therewith- The selected PAT may be 
re-mapped to a first predetermined PID. The HPD base PID 
stream corresponding to the selected hidden PAT may be re- 
mapped to a second predetermined PID. The re-mapping may be 

10 performed, e.g., by the transcoder in association with the 
processor. The re-mapped PAT and the re-mapped HPD base PID 
stream may be output from the transcoder with the desired 
multiplexed data stream subgroup combination. 

The first predetermined PID may be the PID of the all- 

15 inclusive PAT. Thus, for example, the PID of the selected 
hidden PAT may be re-mapped to PID 0X0000 of the all- 
inclusive PAT. The second predetermined PID may comprise 
the PID of the protocol base PID stream. Thus, for example, 
the PID of the HPD base PID stream corresponding to the 

20 selected hidden PAT may be re-mapped to the base PID of the 
all-inclusive protocol base PID stream. It should be 
appreciated, however, that any desired PID could 
alternatively be used for either of the predetermined PIDs, 
and there is no requirement to use any particular PID value 

25 for this purpose. 
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In the inbound data stream, the hidden PATs and HPD base 
PID streams may be carried in the same PAT stream as the 
all-inclusive PAT. However, each or any of the all- 
inclusive PAT (and the associated all-inclusive protocol 
base PID stream), the hidden PATs, or the HPD base PID 
streams may be carried in separate streams. 

The inbound multiplexed data stream may comprise a 
plurality of multiplexed data streams, each of which may 
carry a plurality of services. The plurality of multiplexed 
data streams may be from a plurality of sources. The 
plurality of sources may, for example, comprise two or more 
satellite feeds. 

The inbound multiplexed data stream may be a data 
stream adhering to a Moving Picture Experts Group (MPEG) 
standard or the like. The inbound multiplexed data stream 
may be a high data rate stream carried on a multiphase 
carrier having I and Q phases. A first plurality of 
subgroups may be carried in the I phase and a second 
plurality of subgroups may be carried in the Q phase. The 
all-inclusive PAT may consist of two separate PATs, an all- 
inclusive I phase PAT carried in the I phase which 
corresponds to all services carried in the I phase and an 
all-inclusive Q phase PAT carried in the Q phase which 
corresponds to all services carried in the Q phase. 
Similarly, the all-inclusive protocol base PID stream may 
consist of two separate protocol base PID streams, such 
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that each phase may have an all-inclusive protocol base PID 
stream associated with each all-inclusive PAT. For example, 
the I phase may have an all-inclusive I phase protocol base 
PID stream associated with the all-inclusive I phase PAT. 
5 The Q phase may likewise have an all-inclusive Q phase 

protocol base PID stream associated with the all-inclusive 
Q phase PAT. 

Alternately, the inbound multiplexed data stream may 
be a high data rate stream carried on one of a QPSK 

10 carrier, a vestigial sideband (VSB) carrier, or the like. 

In a preferred embodiment, the transcoder may output 
an intermediate frequency data stream having a maximum data 
rate of about 27 Mbps (e.g., for use in a 64 Quadrature 
Amplitude Modulated (QAM) cable system) . Alternately, the 

15 transcoder may output an intermediate frequency data stream 
having a maximum data rate of about 38.8 Mbps (e.g., for 
use in a 256 QAM cable system) . Of course, any other 
desired data rate required by the system over which the 
data is communicated may also be used. 

20 Each HPD base PID stream may contain at least one of a 

system time table (SST) , ratings region tables (RRTs) , a 
master guide table (MGT) r and a virtual channel table (VCT) 
for only those services present in the associated 
multiplexed data stream subgroup combination. The MGT may 

25 list every event information table (EIT) and event text 
table (ETT) in the inbound multiplexed data stream. The 
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EITs and ETTs may be retrieved from throughout the 
multiplexed data stream and passed as output with the 
selected multiplexed data stream subgroup combination. Each 
EIT and each ETT may have a unique PID. 
5 In a preferred embodiment, the protocol data may 

comprise program service information protocol (PSIP) data. 

An encoder may also be provided for constructing the 
inbound multiplexed data stream which is to be reduced. 
The encoder receives a plurality of multiplexed data stream 
10 subgroups (e.g., from various service providers). Each 

multiplexed data stream subgroup may contain a plurality of 
services (e.g., HBO®, HBO®2, HBO®3, and the like). Each 
service may be carried as a packet stream having its own 
PID. 

15 A processor associated with the encoder creates an 

all-inclusive PAT identified by a unique first PID and an 
associated all-inclusive protocol base PID stream, 
identified by a unique second PID. The all-inclusive PAT 
and all-inclusive protocol base PID stream correspond to 

20 all the services contained in the plurality of data stream 
subgroups. The processor also defines a plurality of data 
stream subgroup combinations and creates for each defined 
combination of data stream subgroups a hidden PAT, each of 
which has a unique PID chosen from a first set of PIDs. The 

25 processor also creates a hidden protocol data (HPD) base 

PID stream corresponding to each hidden PAT, each HPD base 
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PID stream being identified by a unique PID chosen from a 
second set of PIDs. Each hidden PAT and its associated HPD 
base PID stream corresponds to the services contained in a 
respective combination of data stream subgroups. The 
encoder combines the all-inclusive PAT, the all-inclusive 
protocol base PID stream, the hidden PATs, the HPD base PID 
streams, and the data stream subgroups to create a 
multiplexed data stream. 



11 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of an illustrative 
embodiment of the invention; 

Figure 2 is a block diagram example of an inbound data 
stream. 

Figure 3 is a block diagram example of an HPD base PID 
stream; 

Figure 4 is a block diagram example of a reduced 
outbound data stream; 

Figure 5 is a block diagram of an example embodiment 
of the invention; 

Figure 6 is a block diagram of an example of one phase 
of an inbound data stream; and 

Figure 7 is a block diagram of an illustration of the 
formation of the inbound multiplexed data stream. 
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DETAILED DESCRIPTION OF THE INVENTION 

In an example embodiment of the invention as shown in 
Figure 1, protocol data is reconfigured when reducing a 
multiplexed data stream 10. A transcoder 20 is provided 
5 which receives the inbound multiplexed data stream 10. The 
inbound multiplexed data stream 10 may contain a plurality 
of pre-defined multiplexed data stream subgroups (e.g., 
O subgroup 1, subgroup 2, subgroup 3, and subgroup 4). Each 

S multiplexed data stream subgroup may carry a plurality of 

Jj 10 services (e.g., HBO®, Cinemax®, pay-per-view events, or the 
CO like) . 

\t As shown in Figure 2, the inbound multiplexed data 

s _ stream 10 may also contain: an all-inclusive program 

[J association table (PAT) 19 having a (first) unique packet 

P 15 identifier (PID) (e.g., PID 0); an all-inclusive protocol 
£3 base PID stream 17 identified by a (second) unique PID 

?as (e.g., base PID=0xlFFB) ; one or more hidden program 

association tables (PAT) 18A, 18B, 18c, and 18D, each 
identified by a unique PID from a first set of PIDs (e.g., 
20 PID A, PID B, PID C, PID D) and associated with an 

allowable predefined combination of said multiplexed data 
stream subgroups; and a unique hidden protocol data (HPD) 
base PID stream (HPD base PID stream A, HPD base PID stream 
B, HPD base PID stream C, and HPD base PID stream D) 
25 corresponding to each hidden PAT (18A, 18B, 18C, and 18D 
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respectively) and identified by a unique pre-defined P1D 
from a second set of PIDs (P1D AA, PID BB, PID CC, and PID 
DD respectively) . 

As shown in Figure 1, a processor 40 associated with 
the transcoder 20 may be provided to receive the all- 
inclusive PAT and all-inclusive base PID stream, the hidden 
PATs, and the HPD base PID streams from the transcoder 20. 
One hidden PAT may be selected (e.g., by the processor 40) 
which corresponds to a desired combination of multiplexed 
data stream subgroups. The protocol data makeup of the 
desired multiplexed data stream subgroup combination may 
then be determined (e.g., at the processor 40) from an HPD 
base PID stream which corresponds to the selected hidden 
PAT. The all-inclusive PAT and all-inclusive base PID 
stream, any unused hidden PATs and HPD base PID streams, as 
well as any subgroups not contained in the desired 
multiplexed data stream subgroup combination may then be 
discarded. By discarding the all-inclusive base PID stream, 
the unused hidden PATs and HPD base PID streams, and the 
unselected subgroups, the services which are not to be 
included in the reduced outbound multiplex are removed, 
along with any associated data. 

The selected PAT may be re-mapped to a first 
predetermined PID. The HPD base PID stream corresponding to 
the selected hidden PAT may be re-mapped to a second 
predetermined PID. The re-mapping may be performed, e.g., 
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by the transcoder 20 in response to commands from the 
processor 40. The re-mapped PAT and the re-mapped HPD base 
PID stream may be output from the transcoder 20 with the 
selected multiplexed data stream subgroup combination 
5 (shown at 30) . 

Figures 1 and 2 show an inbound data stream 10 having 
four predefined multiplexed data stream subgroups (subgroup 
1, subgroup 2, subgroup 3, and subgroup 4) . However, the 
inbound multiplexed data stream 10 may have any number of 

10 subgroups, depending on the number of services, the data 
rate of each subgroup and the data rate of the inbound 
multiplexed data stream 10. More specifically, there can be 
as many subgroups as desired, as long as the combined data 
rate of all of the subgroups and the PAT stream 12 does not 

15 exceed the allowed data rate for the multiplexed data 

stream 10. The subgroup combinations can comprise one or 
more of the subgroups provided. Any number of predetermined 
subgroup combinations can be provided for, depending on, 
for example, the number of subgroups provided, the data 

20 rate of each subgroup, and the desired data rate of the 
output from the transcoder 20. 

Figure 2 illustrates an example of the contents of the 
inbound multiplexed data stream 10. In Figure 2, inbound 
data stream 10 is shown as containing four (4) subgroups 

25 (subgroup 1, subgroup 2, subgroup 3, and subgroup 4) each 
carrying, for example, one or more services, together with 
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PAT stream 12. PAT stream 12 is shown as carrying all- 
inclusive PAT 19 having PID 0 and a corresponding all- 
inclusive protocol base PID stream 17 having base PID 
(e.g., PID=OxlFFB) . Pat stream 12 also carries hidden PATs 
5 18A, 18B, 18C, and 18D, each of which correspond to one 

predefined subgroup combination. Hidden PATs 18A, 18B, 18C, 
and 19D are each shown as having a unique PID (e.g., PID A, 
PID B, PID C, and PID D respectively) . In addition, the PAT 
stream 12 is also shown as carrying four HPD base PID 
10 streams, each of which correspond to one hidden PAT (e.g., 
HPD base PID stream A, HPD base PID stream B, HPD base PID 
stream C, and HPD base PID stream D corresponding 
respectively to hidden PATs 18A, 18B, 18C, and 18D as shown 
by the dashed lines in Figure 2). Each HPD base PID stream 
15 is identified by a unique PID (e.g., PID AA, PID BB, PID 
CC, and PID DD corresponding to HPD base PID streams A, B, 
C, and D respectively) . 

PAT stream 12 of the inbound data stream 10 is shown 
as carrying the all-inclusive PAT 19 and the all-inclusive 
20 protocol base PID stream 17, as well as the hidden PAT 
streams 18A, 18B, 18C, and 18D, and the HPD base PID 
streams A, B, C, and D. However, each or any of the all- 
inclusive PAT, the associated all-inclusive protocol base 
PID stream 17, the hidden PATs, or the HPD base PID streams 
25 may be carried in the inbound data stream 10 as a separate 
stream in the multiplex. The number of hidden PATs carried 
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in the inbound multiplexed data stream 10 will depend upon 
the number of predetermined subgroup combinations , each 
hidden PAT corresponding to one predetermined subgroup 
combination. The subgroup combinations may provide 
5 respective output data streams having different data rates. 
For example, if each predetermined subgroup 
combination is predefined to contain three subgroups each, 
there would be four possible different subgroup 
combinations available from the subgroups 1, 2, 3, and 4 

10 carried in the inbound data stream 10 of Figure 2, and 

therefore four hidden PATs 18A, 18B, 18C, and 18D would be 
carried in PAT stream 12 as shown (Hidden PATs 18A, 18B, 
18C, and 18D) . In this example, each hidden PAT would 
correspond to a three subgroup combination. In certain 

15 circumstances, it may be desirable to output all services 

contained in the inbound multiplex 10 without reduction. In 
such a situation, the inbound multiplex data stream 10 may 
be passed, without reduction, through the transcoder 20 for 
output . 

20 As shown in Figure 2, the HPD base PID streams (HPD 

base PID streams A-D) require the existence of hidden PATs 
(hidden PATs 18A-18D) and well-defined combinations of 
multiplexed subgroups in the inbound multiplexed data 
stream. As discussed, when the subgroups are combined in 

25 certain predetermined ways an output data stream 30 at a 
desired data rate may be produced. In a preferred 



17 



embodiment, the transcoder 20 may provide an output data 
stream 30 at a maximum data rate of about 27 Mbps and at a 
desired intermediate frequency (e.g., for use in a 64 QAM 
cable system) . Alternately, the transcoder 20 may provide 
5 an output data stream having a maximum data rate of about 
38.8 Mbps (e.g., for use in a 256 QAM cable system). A 
receiver will then obtain the output data stream 30 at the 
intermediate frequency for processing and ultimate use by a 
subscriber . 

10 A HPD base PID stream is provided for each allowable 

predefined data stream subgroup combination. Each HPD base 
PID stream corresponds to the services provided by the 
associated subgroup combination. 

The PID of the selected hidden PAT may be re-mapped to 
15 the PID of the all-inclusive PAT (e.g., PID 0). The PID of 
the HPD base PID stream corresponding to the selected 
hidden PAT may be re-mapped to the PID of the protocol base 
PID stream 17 (e.g., base PID=0xlFFB) . 

The inbound multiplexed data stream 10 may comprise a 
20 plurality of multiplexed data streams from a plurality of 
different sources. The plurality of sources may comprise, 
for example, two or more satellite feeds. 

The inbound multiplexed data stream 10 may be an MPEG 
data stream. The inbound data stream 10 may be communicated 
25 using a multiphase carrier having an I phase and a Q phase. 
A first plurality of subgroups may be carried in the I 
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phase and a second plurality of subgroups may be carried in 
the Q phase. Alternately, the inbound multiplexed data 
stream 10 may be a high data rate stream carried on a QPSK 
modulated carrier, a VSB modulated carrier, or the like. 
For example, the inbound multiplexed data stream 10 may be 
a QSPK modulated data stream comprised of two separate 
multiplexes, a first multiplex carried on the I phase and a 
second multiplex carried on the Q phase. Those skilled in 
the art will recognize that other modulation techniques may 
be used without departing from the scope of the claimed 
invention . 

In a preferred embodiment, the protocol data may 
comprise program service information protocol (PSIP) data. 
In such an embodiment, the HPD base PID streams will 
contain PSIP data corresponding to the services carried in 
the associated subgroup combination. 

As shown in Figure 3, each HPD base PID stream 
containing PSIP data (e.g., HPD base PID stream A) may 
include at least one of a system time table (SST) 50, a 
rating region table (RRT) 60, a master guide table (MGT) 
70, and a virtual channel table (VCT) 80 for only those 
services present in the selected multiplexed data stream 
subgroup combination. The MGT 70 may list every event 
information table (EIT) and event text table (ETT) carried 
in the inbound multiplexed data stream 10. The EITs and 
ETTs are carried in the inbound multiplexed data stream 10 
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as shown at 16 in Figure 2. All EITs and ETTs may be 
retrieved from throughout the multiplexed data stream 10 
and passed as output with the selected multiplexed data 
stream subgroup combination 30. Each EIT and each ETT may 
have a unique PID. 

Figure 4 shows an example of the contents in the 
reduced outbound data stream 30, where the combination of 
subgroups 1, 2, and 3 is chosen. Hidden PAT 18A, for 
example, may be defined to correspond to the subgroup 
combination of subgroups 1, 2, and 3. Hidden PAT 18A is 
shown as having been remapped to a first predetermined PID, 
e.g., PID 0 as shown. The outbound data stream 30 also 
contains the HDP base PID stream corresponding to the 
selected hidden PAT. In this example HPD base PID stream A 
is shown as corresponding to hidden PAT 18A. HPD base PID 
stream A is shown as being re-mapped to a second 
predetermined PID, e.g., the base PID of the all-inclusive 
protocol base PID stream. The HPD base PID stream content 
is described above in connection with Figure 3. The 
outbound data stream 30 is also shown as carrying all the 
EITs and ETTs 16 corresponding to all the services carried 
in the inbound data stream 10. Alternately, only those EITs 
and ETTs relevant to the services provided in the reduced 
outbound multiplexed data stream 30 may be carried therein, 
as any unused ETTs and EITs may be discarded with the 
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unused PAT information and unused subgroups as discussed 
above . 

A specific example embodiment of the invention is 
shown in Figure 5, which is applicable, e.g., to a 64 QAM 
cable system. The inbound multiplexed data stream 10' may 
be, for example, a 36 Mbps QPSK data stream composed of two 
18 Mbps phases, in particular, an I phase 13 and a Q phase 
14. 1 and Q are each composed of two subgroups of 
approximately 9 Mbps each. Figure 5 shows the I phase 13 
having subgroups 1 and 2 and the Q phase 14 having 
subgroups 3 and 4. This example implementation provides a 
datapipe carrying a total of four subgroups at a total data 
rate of approximately 36 Mbps. The I and Q phase may each 
have a separate all-inclusive PAT and a separate all- 
inclusive protocol base PID stream, which provide data 
relating to all of the services carried in that particular 
phase. Where a reduced multiplex having up to three of the 
four original subgroups is to be generated, the output of 
the transcoder 20 (e.g., for cable-side transmission in a 
64 QAM cable system) is a maximum of 3/4 of the 36 Mbps 
input, or approximately 27 Mbps. 

Figure 6 shows an example of the contents of the I 
phase 13 of the incoming data stream 10 ' of Figure 3. The I 
phase 13 is shown as carrying subgroups 1 and 2, as well as 
PAT stream 12' . PAT stream 12' includes an all-inclusive I 
phase PAT 19' and an all-inclusive 1 phase protocol base 
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PID stream 17' , which correspond to the services carried in 
the I phase 13. PAT stream 12' also carries hidden PATs 
(e.g., hidden PATs 18A' , 18B' , 18C , 18D' and 18E) , which 
identify the services carried in predefined combinations of 

5 subgroups 1, 2, 3, and 4. In addition, PAT stream 12' 
carries HPD base PID streams A', B' , C D' and E, which 
correspond respectively to hidden PATs 18A' , 18B' , 18C , 
18D', and 18E. As shown in Figure 5, the Q phase 14 carries 
a PAT stream 12", which includes an all-inclusive Q phase 

10 PAT and an all-inclusive Q phase protocol base PID stream 
which correspond to the services carried in the Q phase 14. 
If desired, the hidden PATs and HPD base PID streams could 
also be carried in the Q phase 14 in PAT stream 12". 
Further, as discussed above, the all-inclusive PAT 

15 information and all-inclusive protocol base PID information 
may be carried in either or both of the I and Q phases 
separate and apart from the hidden PATs and HPD base PID 
streams . 

In the example shown in Figures 5 and 6, four 
20 different combinations of three subgroups are possible, 
each providing for an output of about 27 Mbps. The four 
possible subgroup combinations are: combination 1, 2, and 
3; combination 1, 3, 4; combination 1, 2, 4; and 
combination 2, 3, and 4. Accordingly, four hidden PATS 
25 18A', 18B' , 18C, and 18D' are provided, which correspond 
to the four possible subgroup combinations of three 
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subgroups. Each such hidden PAT, together with its 
corresponding HPD base PID stream (e.g., HPD base PID 
streams A' , B' , C , D * respectively) contain data relating 
only to the services contained in the corresponding three- 
5 subgroup combination. In addition, a fifth hidden PAT 18E 
and corresponding HPD base PID stream E may be provided, 
which correspond to the combination of all data stream 
subgroups (subgroups 1-4). The fifth hidden PAT 18E may 
contain the combined data from the all-inclusive I phase 

10 PAT 19' from the I phase and the all-inclusive Q phase PAT 
contained in PAT stream 12" of the Q phase, since all four 
subgroups contained in both phases of the inbound 
multiplexed data stream 10' are being passed as output by 
the transcoder 20. Similarly, the HPD base PID stream E 

15 corresponding to the fifth hidden PAT 18E may contain the 
combined data from the all-inclusive I phase protocol base 
PID stream 17' from the I phase and the all-inclusive Q 
phase protocol base PID stream contained in PAT stream 12" 
of the Q phase (Figure 5) . However, in the event the fifth 

20 hidden PAT 18E is used, the transcoder and downstream 
communications channel will have to accommodate the 
combined data rate of all four subgroups, e.g., 36 Mbps in 
the event that each subgroup comprises a data stream with a 
data rate of about 9Mbps. 

25 The transcoder 20 (in cooperation with processor 40 

associated therewith) will select one hidden PAT, re-map 
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the selected hidden PAT and corresponding HPD base PID 
stream to predetermined PIDs, and pass the re-mapped hidden 
PAT and re-mapped HPD base PID stream, along with the 
subgroups they represent, to the output, all as described 
5 above in connection with Figure 1. 

In this manner, an incoming multiplexed data stream 
10' with a data rate of approximately 36 Mbps may be 
reduced to an outbound data stream 30' having a data rate 
of approximately 27 Mbps, which contains new protocol data 

10 identifying the services provided therein for use in a 64 
QAM cable system. Additionally, the example provided is 
able to produce an outbound data stream having a data rate 
of approximately 36 Mbps for use in a 256 QAM cable system 
if the hidden PAT corresponding to the combination of all 

15 four data stream subgroups is selected (i.e. fifth hidden 
PAT 18E) . 

Although a 256 QAM cable system is defined to run at a 
data rate of 38.8 Mbps, those skilled in the art will 
appreciate that a four subgroup combination output which 

20 generates approximately 36 Mbps can be used in a 256 QAM 
cable system, as it is within the standard capability of 
the transcoder 20 (or similar devices which provide the re- 
multiplexing function) to insert additional null packets 
into the multiplexed stream in order to provide the 

25 required 38.8 Mbps data rate. Similarly, the transcoder 20 
may insert null packets into the outbound data stream 30 or 
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30' whenever the data rate of the outbound data stream is 
below the data rate required for the particular system. 

Those skilled in the art will appreciate that the 
inbound multiplexed data stream 10' may have any number of 
5 subgroups, as well as any number of combinations thereof 
having varying data rates. Hidden PATs may be provided 
which correspond to different combinations of different 
numbers of subgroups, depending upon the output data rate 
required, such that the invention can be used in various 

10 types of cable systems. 

As shown in Figure 7 , an encoder 100 may also be 
provided for constructing the inbound multiplexed data 
stream 10 which is to be reduced. The encoder 100 receives 
a plurality of multiplexed data stream subgroups 111, 112, 

15 113, 114 (e.g., from various service providers). Each 

multiplexed data stream subgroup may contain a plurality of 
services (e.g., HBO®, HBO®2, HBO®3, and the like). Each 
service may be carried as a packet stream having its own 
PID. 

20 A processor 120 associated with the encoder 100 

creates an all-inclusive PAT identified by a unique first 
PID and an associated all-inclusive protocol base PID 
stream, identified by a unique second PID. The all- 
inclusive PAT and all-inclusive protocol base PID stream 

25 correspond to all the services contained in the plurality 
of data stream subgroups 111, 112, 113, 114. The processor 
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120 also defines a plurality of data stream subgroup 
combinations and creates for each defined combination of 
data stream subgroups a hidden PAT, each of which has a 
unique PID chosen from a first set of P1DS. The processor 
5 also creates a hidden protocol data (HPD) base PID stream 
for each hidden PAT, each HPD base PID stream being 
identified by a unique PID chosen from a second set of 
PIDs. Each hidden PAT and its associated HPD base PID 
stream corresponds to the services contained in a 
10 respective combination of data stream subgroups. The 
encoder 100 combines the all-inclusive PAT, the all- 
inclusive protocol base PID stream, the hidden PATs, the 
y HPD base PID streams, and the data stream subgroups to 

* s create the multiplexed data stream 10. 

O 15 The present invention may be implemented using a 

g combination of hardware and software. 

^ It should now be appreciated that the invention 

provides advantageous methods and apparatus which allow a 
cable or satellite television headend decoder/transcoder to 
20 create and output protocol data which correctly corresponds 
to the services carried in a reduced data stream (e.g., for 
cable-side transmissions) . The present invention is 
particularly useful when reducing high data rate data 
streams (e.g., in excess of 27 Mbps) for cable-side 
25 transmission . 



Although the invention has been described in 
connection with various illustrated embodiments, numerous 
modifications and adaptations may be made thereto without 
departing from the spirit and scope of the invention as set 
forth in the claims. 



